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(54) System and method for providing remote automatic speech recognition services via a 
padcet network 



(57) A system and method of operating an auto- 
matic speech recognition service using a client-server 
architecture is used to make ASR services accessible at 
a client location remote from the location of the main 
ASR engine. The present invention utilizes client-server 
communications over a packet networK such as the 



Internet, where the ASR server receives a grammar 
from the client, receives information representing 
speech from the client, performs speech recognition, 
and returns information based upon the recognized 
speech to the client. 
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Description 
Technical Reid 

This invention relates to speech recognition in gen- 
eral and, more particularly, provides a way of providing 
remotely-accessible automatic speech recognition serv- 
ices via a packet network. 

Background of the invention 

Techniques for accomplishing automatic speech 
recognition (ASR) are well known. Among known ASR 
techniques are those that use grammars. A grammar is 
a representation of the language or phrases expected to 
be used or s|X)ken in a given context. In one sense, 
then, ASR grammars typically constrain the speech rec- 
ognizer to a vocabulary that is a subset of the universe 
of potentially-spoken words; and grammars may include 
subgrammars. An ASR grammar rule can then be used 
to represent the set of "phrases" or combinations of 
words from one or more grammars or subgrammars that 
may be expected in a given context. "Grammar" may 
also refer generally to- a- statistical language- model 
(where a model represents phrases), such as those 
used in language understanding systems. 

Products and services that utilize some form of 
automatic speech recognition ("ASR") methodology 
have been recently introduced commercially. For exam- 
ple, AT&T has developed a grammar-based ASR 
engine called WATSON that enables development of 
complex ASR sen^ices. Desirable attributes of complex 
ASR services that would utilize such ASR technology 
include high accuracy in recognition; robustness to ena- 
ble recognition where speakers have differing accents 
or dialects, and/or in the presence of background noise; 
ability to handle large vocabularies; and natural lan- 
guage understanding. In order to achieve these 
attributes for complex ASR services. ASR techniques 
and engines typically require computer-based systems 
having significant processing ceipability in order to 
achieve the desired speech recognition capability. 
Processing capability as used herein refers to proces- 
sor speed, memory, disk space, as well as access to 
application databases. Such requirements have 
restricted the development of complex ASR services 
that are available at one's desktop, because the 
processing requirements exceed the capabilities of 
most desktop systems, which are typically based on 
personal computer (PC) technology- 
Packet networks are general-purpose data net- 
works which are well-suited for sending stored data of 
various types, including speech or audio. The internet, 
the largest and most renowned of the existing packet 
networks, connects over 4 million computers in some 
140 countries. The Internet's global and expK>nential 
growth is common knowledge today. 

Typically, one accesses a packet networK such as 



the internet, through a client software program execut- 
ing on a computer, such as a PC, and so packet net- 
works are inherently client/server oriented. One way of 
accessing information over a packet network is through 

5 use of a Web browser (such as the Netscape Navigator, 
available from Netscape Communications, Inc.. and the 
Internet Explorer, available from Microsoft Corp.) which 
enables a client to interact with Web servers. Web serv- 
ers and the information available therein are typically 

10 identified and addressed through a Uniform Resource 
Locator (URL)-compatible address. URL addressing is 
widely used in Internet and intranet applications and is 
well known to those skilled in the art (an "intranet" is a 
packet network modeled in functionality based upon the 

15 Internet and is used, e.g.. by companies locally or inter- 
nally). 

What is desired is a way of enabling ASR services 
that may be made available to users at a location, such 
as at their desktop, that is remote from the system host- 
20 ing the ASR engine. 

Summary of the Invention 

A system and method of operating an automatic 

25 Speech recognition service using a client-server archi- 
tecture is used to make ASR services accessible at a 
client location remote from the location of the main ASR 
engine. In accordance with the present invention, using 
client-server communications over a packet network, 

30 such as the Internet, the ASR server receives a gram- 
mar from the client, receives information representing 
speech from the client, performs speech recognition, 
and returr^ information based upon the recognized 
speech to the client. Alternative embodiments of the 

35 present invention include a variety of ways to obtain 
access to the desired grammar, use of compression or 
feature extraction as a processing step at the ASR client 
prior to transferring speech information to the ASR 
server, staging a dialogue t>etween client and server, 

40 and operating a form-filling service. 

Brief Description off the Drawings 

FIG. 1 is a diagram showing a client-server relation- 
45 ship for a system providing remote ASR services in 
accordance with tiie present invention. 

FIG. 2 is a diagram showing a setup process for 
enabling remote ASR services in accordance with the 
present invention. 
50 FIG. 3 is a diagram showing an alternative setup 
process for enabling remote ASR services in accord- 
ance with the present invention. 

FIG. 4 is a diagram showing a process for rule 
selection in accordance with the present invention. 
55 FIG. 5 is a diagram showing a process for enabling 
remote automatic speech recognition in accordance 
witii the present invention. 

FIG. 6 is a diagram showing an alternative process 
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for enabling remote automatic ^eech recognition in 
accordance with the present invention. 

FIG. 7 is a diagram showing another alternative 
process for enabling remote automatic speech recogni- 
tion in accordance with the present invention. 

Detailed Description 

The present invention is directed to a client-server 
based system for providing remotely-available ASR 
services. In accordance with the present invention, ASR 
services may be provided to a user e.g.. at the user's 
desktop " over a packet network, such as the Internet, 
without the need for the user to obtain computer hard- 
ware having the extensive processing capability 
required for executing full ASR techniques. 

A basic client-server architecture used in accord- 
ance with the present invention is shown in FIG. 1 . ASR 
server 100 is an ASR software engine which executes 
on a system, denoted as server node 1 10, that can be 
linked across packet network 120 (such as the Internet) 
to other computers. Server node 110 may typically be a 
computer having processing capability sufficient for run- 
ning complex ASR-based applications, such as the 
AT&T WATSON system. Packet network 120 may. illi^- 
tratively, be the Internet or an intranet 

ASR client 1 30 is a relatively small program (when 
compared to ASR server 100) that executes on client 
PC 140. Client PC 140 is a conputer, such as a per- 
sonal computer (PC), having sufficient processing 
capability for running client applications, such as a Web 
browser. Client PC includes hardware, such as a micro- 
phone, and software for the input and capture of audio 
sounds, such as speech. Methods for connecting micro- 
phones to a PC and capturing audio sounds, such as 
speech, at the PC are well known. Examples of speech 
handling capabilities for PCS include the Speech Appli- 
cation Programmer Interface (SAPI) from Microsoft and 
the AT&T Advanced Speech Application Programmer 
Interface (ASAPI). Details of the Microsoft SAPI are 
found in. e.g.. a publication entitled "Speech API Devel- 
opers Guide. Windows™ 95 Edition,- Vers. 1.0. Micro- 
soft Corporation (1995), and details of the AT&T ASAPI 
are provided in a publication entitled "Advanced Speech 
API Developers Guide." Vers. 1.0. AT&T Corporation 
(1996); each of these publications is incorporated 
herein by reference. An alternative embodiment of the 
present invention may utilize an interface between ASR 
client 130 and one or more voice channels, such that 
speech input may be provided by audio sources other 
than a microphone. 

Client PC 140 also has the capability of communi- 
cating with other connputers over a packet network 
(such as the Internet). Methods for establishing a com- 
munications link to other computers over a packet net- 
work (such as the Internet) are well known and include, 
e.g., use of a modem to dial into an Internet service pro- 
vider over a telephone line. 



ASR server 100. through server node 110. and 
ASR client 130. through client PC 140. may communi- 
cate with one another over packet network 120 using 
known metiiods suitable for communicating information 
5 (including the transmission of data) over a packet net- 
work using, e.g.. a standard communications protocol 
such as the Transmission Control Protocol/Internet Pro- 
tocol (TCP/IP) socket. A TCP/IP socket is analogous to 
a "pipe" through which information may be transmitted 
10 over a packet network from one poirrt to another. 

Establishment of a TCP/IP socket between ASR 
server 1 00 and ASR client 1 30 will enable the transfer of 
data between ASR server 100 and ASR client 130 over 
packet network 120 necessary to enable remote ASR 
15 services in accordance with the present invention. ASR 
client 130 also interfaces with audio/speech input and 
output capabilities and text/graphics display capabilities 
of client PC 140. Methods and interfaces for handling 
input and output of audio and speech are well known, 
20 and text and graphics display handling metinods and 
interfaces are also well known. 

ASR client 130 may be set up to run in client PC 
140 in several ways. For example. ASR client 130 may 
be loaded onto client PC 140 from a permanent data 
25 storage medium, such as a magnetic disk or CD-ROM. 
In tfie alternative. ASR client 130 may be downloaded 
from an information or data source locatable over a 
packet network, such as the Internet. Downloading of 
ASR client 130 may. e.g., be accomplished once to 
30 reside permanently in client PC 140; alternatively, ASR 
client 130 may be downloaded for single or limited use 
purposes. ASR client 130 may be implemented, e.g., as 
a small plug-in software module for another program, 
such as a Web browser, that executes on client PC 140. 
35 One way of accomplishing this is to make ASR client 
130 an Active-X software component according to the 
Microsoft Active-X standard. In this way. ASR client 130 
may e.g.. be loaded into client PC 140 in conjunction 
with a Web browsing session as follows: a user bnows- 
40 ing the World Wide Web using client PC 140 enters a 
Web site having ASR capability; the WdD site asks the 
i^er permission to download an ASR client module Into 
client PC 140 in accordance with signed Active-X con- 
trol; upon the user's authorization, ASR client 130 is 
45 downloaded into client PC 140. Similarly. ASR server 
100 may be set up to run in server node 1 10 in several 
ways, for example. ASR server may be loaded onto 
server node 100 from a permanent data storage 
medium, such as a magnetic disk or CD-ROM, or. in the 
50 alternative. ASR server 100 may be downloaded from 
an information or data source locatat>le over a packet 
networK such as the Internet. 

Further details of providing remote ASR services in 
accordance with the present invention will now be 
55 descrit>ed with reference to FIGS. 2-7. It Is presumed for 
the discussion to follow with respect to each of these fig- 
ures that the client-server relationship is as shown in 
FIG. 1. A setup phase is used to prepare ASR server 
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100 and ASR client 130 for performing an automatic 
speech recognition task as part of an ASR application. 
For convenience, items shown in FIG. 1 and appearing 
in other figures will be identified by the same reference 
numbers as in FIG. 1 . 

Referring now to FIG. 2, a setup phase in a process 
of providing remote ASR services will now be 
described. At step 201. ASR client 130 receives a 
request from the application to load a client grammar. 
The client grammar is illustratively a data file containing 
information representing the language (e.g.. words and 
phrases) expected to be spoken in the context of the 
particular ASR application. The data file may be in a 
known format, such as the Standard Grammar Format 
(SGF) which is part of the Microsoft SAPI. 

For purposes of illustration, an ASR application for 
taking a pizza order will be used in describing the 
present invention. An ASR service application, such as 
an application for pizza-ordering, would typically include 
a program that interfaces with and uses ASR client 130 
as a resource used for accomplishing the tasks of the 
ASR application. Such an ASR application could reside 
and execute, in whole or in part, in client PC 140. 

Considering the pizza ordering example; the client" 
grammar PIZZA would include information representing 
words that one may use in ordering pizza, such as 
"pizza," "pepperoni," etc. In fact, subgrammars may be 
used to build an appropriate grammar. For the pizza 
ordering example, subgrammars for the PIZZA gram- 
mar could include SIZE and TOPPING. The subgram- 
mar SIZE could consist of words used to descrBDe the 
size of the pizza desired, such as "small." "medium" and 
"large." The subgrammar TOPPING may consist of 
words used to describe the various toppings one may 
order with a pizza, e.g.. "sausage." "pepperoni," "mush- 
room" and the like. 

ASR client 130 may be given the desired grammar 
from the application or, alternatively, ASR client 130 
may choose the grammar from a predetermined set 
based upon information provided by the application. 
Either way. ASR client 130 then at step 202 sends the 
desired grammar file to ASR server 100 over a TCP/IP 
socket. A new TCP/IP socket may have to be set up as 
part of establishing a new communications session 
between client PC 140 and server node 100, or the 
TCP/IP socket may already exist as the result of an 
established communications session between client PC 
140 and sen/er node 1 10 that has not been terminated. 
In the pizza ordering illustration, ASR client 130 would 
cause transmission of a file containing the PIZZA gram- 
mar to ASR server 100 over a TCP/IP socket. 

At step 203, ASR server 100 receives the client 
grammar sent from ASR client 130 and. at step 204, 
ASR server loads the transmitted client grammar. As 
used herein, "loading" of the client grammar means to 
have the grammar accessible, for use by ASR server 
1CX). e.g. by storing the grammar In RAM of server node 
110. At step 205, ASR server 100 returns a gramnrar 



"handle" to ASR client 130. A grammar "handle" is a 
marker, such as, e.g.. a pointer to memory containing 
the loaded grammar, that enables ASR client to easily 
refer to the grammar during the rest of the communica- 

5 tions session or application execution. ASR client 130 
receives the grammar handle from ASR server 100 at 
step 206 and returns the handle to the application at 
step 207. For the pizza ordering example, ASR server 
100 would receive and load the transmitted PIZZA 

70 grammar file and transmit back to ASR client 1 30 a han- 
dle pointing to the loaded PIZZA grammar. ASR client, 
in turn, would receive the PIZZA handle from ASR 
server 100 and return the PIZZA handle to the pizza 
ordering application. In this way, the application can 

15 simply refer to the PIZZA handle when carrying out or 
initiating an ASR task as part of the pizza ordering appli- 
cation. 

An alternative setup approach will now be 
described with reference to FIG. 3. It is assumed for the 

20 remainder of the description herein that transmission or 
communication of information or data between ASR 
server 100 and ASR client 130 take place over an 
established TCP/IP socket. At step 301, ASR client 130 
receives a request from the' application toload a client" 

25 grammar. Rather than send the client grammar as a 
data file to ASR server 100 at step 302. however, ASR 
client 130 instead sends to ASR server 1 00 an Identifier 
representing a "canned" grammar: a "canned grammar 
would, e.g.. be a common grammar, such as TIME-OF- 

30 DAY or DATE, which ASR server 100 would already 
have stored. Alternatively, ASR client 130 could send to 
ASR server 100 an IP address, such as a URL-compat- 
Ible address, where ASR server 100 could find the 
desired grammar file. ASR server 100 at step 303 

35 receives the grannmar identifier or URL grammar 
address from ASR client 130, locates and loads the 
requested client grammar at step 304, and at step 305 
returns a grammar handle to ASR client 130. Similar to 
the steps described above with respect to FIG. 2, ASR 

40 client 130 receives the grammar handle from ASR 
server 100 at step 306 and returns the handle to the 
application at step 307. For the pizza ordering example, 
the steps described above in connection with FIG. 2 
would be the same, except that ASR client 130 would 

45 send to ASR server 100 a grammar identifier for the 
PIZZA grammar (if it were a "canned" grammar) or a 
URL address for the location of a file containing the 
PIZZA grammar: ASR server 100 would, in turn, retrieve 
a file for the PIZZA grammar based upon the grammar 

50 identifier or URL address {as sent by the ASR client) 
and then load the requested PIZZA grammar. 

After the grammar has been loaded and a grammar 
handle returned to ASR dtent 130, an ASR service 
application needs to select a grammar rule to be acti- 

55 vated. FIG. 4 shows a process for grammar rule selec- 
tion in accordance with the present invention. ASR 
client 130 receives from the application a request to 
activate a grammar rule at step 401. At step 402. ASR 
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client sends a rule activate request to ASR server 100; 
as shown in FIG 4, ASR clierrt 1 30 may also at step 402 
send to ASR server 100 the previously-returned gram- 
mar handle (which may enable ASR server to activate 
the appropriate grammar rule for the particular grammar 
as identified by the grammar handle). ASR server 100 
at step 403 receives the rule activate request and gram- 
mar handle (if sent). At step 404, ASR server 100 acti- 
vates the requested rule and, at step 405, returns to 
ASR client 130 notification that the requested rule has 
been activated. ASR client 130 receives at step 406 the 
notification of rule activation and notifies the application 
at step 407 that the rule has been activated. Once the 
application receives notice of rule activation, it may then 
initiate recognition of speech. 

For purposes of illustrating the process shown in 
FIG. 4, again consider the pizza ordering example. A 
rule that may be used for recognizing a pizza order may 
set the desired phrase for an order to include the sub- 
grammars SIZE and TOPPINGS along with the word 
"pizza," and might be denoted in the following manner: 
{ORDER = SIZE "pizza" "with" TOPPINGS}. With refer- 
ence again to FIG. 4, ASR client 1 30 would receive from 
the application a request to activate a pizza ordering 
rule and send the ORDER rule set out above to ASR 
server 100 along with the PIZZA grammar handle. ASR 
server receives the rule activate request along with the 
PIZZA grammar handle and activates the ORDER rule, 
such that the recognizer would be constrained to recog- 
nizing words from the SIZE sut>grammar, the word 
"pizza," the word "with" and words from the subgram- 
mar TOPPINGS. After activating the ORDER rule, ASR 
server 100 sends notification of the rule activation to 
ASR client 130 which, in turn notifies the application. 

Once a grammar rule has been activated, the 
processing of speech for purposes of recognizing words 
in the grammar according to the rule can take place. 
Referring to FIG. 5, at step 501 ASR client 130 receives 
a request from the application to initiate a speech recog- 
nition task. At step 502, ASR client 130 requests 
streaming audio from the audio input of client PC 140. 
Streaming audio refers to audio being processed "on 
the fly" as more audio comes in; the system does not 
wait for all of the audio input (i.e., the entire speech) 
before sending the audio along for digital processing; 
streaming audio may also refer to partial transmission of 
part of the audio signal as addtional audio is input. Illus- 
tratively, a request for streaming audio may be accom- 
plished by making an appropriate software call to the 
operating system running on client PC 140 such that 
streaming audio from the microphone input is digitized 
by the sound processor of client PC 140. Streaming 
audio digitized from the microphone input is then 
passed along to ASR client 1 30. ASR client 1 30 then ini- 
tiates transmission of streaming digitized audio to ASR 
server 100 at step 503; like the audio input from the 
microphone, the digitized audio is sent to ASR server 
100 "on the fly" even while speech input continues. 



At step 504, ASR server 100 performs speech rec- 
ognition on the streaming digitized audio as the audio is 
received from ASR client 130. Speech recognition is 
performed using known recognition algorithms, such as 

5 those employed by the AT&T WATSON speech recogni- 
tion engine, and is performed within the constraints of 
the selected grammar as defined by the activated rule. 
At step 505, ASR server 100 returns streaming text (i.e., 
partially recognized speech) as the input speech is rec- 

10 ognized. Thus, as ASR server 100 reaches its initial 
results, it returns those results to ASR client 130 even 
as ASR server 100 continues to process additional 
streaming audio being sent by ASR client 130. This 
process of returning recognized text "on the fly" permits 

75 ASR client 130 (or the application interfacing with ASR 
client 130) to provide feedback to the speaker. As ASR 
server 100 continues to process additional streaming 
input audio, it may correct the results of the earlier 
speech recognition, such that the returned text may 

20 actually update (or correct) parts of the text already 
returned to ASR client 130 as jpart of the speech recog- 
nition task. Once all of the streaming audio has been 
received from ASR client 130. ASR server completes its 
speech recognition processing and returns a final ver- 

25 sion of recognized text (including corrections) at step 
506. 

At step 507, ASR client 130 receives the recog- 
nized text from ASR server 100 and returns the text to 
the application at step 508. Again, this may be done "on 

30 the fly" as the recognized text comes in. and ASR client 
passes along to the application any corrections to rec- 
ognized text received from ASR server 100. 

Referring to the pizza ordering example, once the 
ORDER rule has been activated and the aw3lication 

35 notified, ASR client 130 will receive a request to initiate 
speech recognition and will initiate streaming audio 
from the microphone input. The speaker may be 
prompted to speak the pizza order, and once speaking 
begins. ASR client 130 sends digitized streaming audio 

40 to ASR server 100. Thus, as the speaker states, e.g., 
that she wants to order a "large pizza with sausage and 
pepperoni," ASR client 130 will have sent digitized 
streaming audio for the first word of the order along to 
ASR server 100 even as the second word is being spo- 

45 ken. ASR server 100 will, as the order is being spoken, 
return the first word as text "large" as the rest of the 
order is being spoken. Ultimately, once the speaker 
slops speaking, the final recognized text for the order, 
"large pizza with sausage, pepperoni" can be returned 

50 to ASR client 1 30 and, hence, to the application. 

An alternative embodimoTt for carrying out the 
speech recognition process in accordance with the 
present invention is shown in FIG. 6. Similar to the 
speech recognition process shown in FIG. 5. at step 

55 601 ASR client 130 receives a request from the applica- 
tion to initiate a speech recognition task and, at step 
602, ASR client 130 requests streaming audio from the 
audio input of client PC 140. Streaming audio digitized 



5 



BNSDOCID: <EP 08728a7A2J_> 



9 



EP 0 872 827 A2 



10 



from the microphone irput is then passed along to ASR 
client 130. At step 603, ASR client 130 compresses the 
digitized audio "on the fly" and then initiates transmis- 
sion of streaming compressed digitized audio to ASR 
server 1 00, while speech input continues. 5 

At step 604, ASR sender 100 decompresses the 
compressed audio received from ASR client 130 before 
performing speech recognition an the streaming digi- 
tized audio. As described above with reference to FIG. 
5. speech recognition is performed within the con- 10 
straints of the selected grammar as defined by the acti- 
vated rule. At st^ 605, ASR server 100 returns 
streaming text (i.e., partially recognized speech) as the 
input speech is recognized. Thus, ASR server 100 
returns initial results to ASR client 130 even as ASR is 
server 100 continues to process additional compressed 
streaming audio being sent by ASR client 130, and may 
update or oon-ect parts of the text already returned to 
ASR client 130 as part of the speech recognition task. 
Once all of the streaming audio has been received from 20 
ASR client 130, ASR server conrpletes its speech rec- 
ognition processing and returns a final version of recog- 
nized text (including corrections) at step 606. ASR client 
130"receiv^ the recognized text from ASR server 100 - 
at step 607 as it comes in and returns the text to the 25 
application at step 608. 

Another alternative embodiment for carrying out the 
speech recognition process in accordance with the 
present invention is shown in FIG. 7. Similar to the 
speech recognrtion process shown in FIGS. 5 and 6, at 30 
step 701 ASR client 130 receives a request from the 
application to initiate a speech recognition task and, at 
step 702, ASR client 130 requests streaming audio from 
the audio input of client PC 140. Streaming audio digi- 
tized from the microphone input is then passed along to 35 
ASR client 130. At step 703. ASR client 130 processes 
the digitized audio "on the fly" to extract features useful 
for speech recognrtion processing and then initiates 
transmission of extracted features to ASR server 100, 
while speech input continues. Extraction of relevant fea- 40 
tures from speech Involves grammar-independent 
processing that is typically part of algorithms employed 
for speech recognition, and may be done using methods 
known to those skilled in the art, such as those based 
upon linear predictive coding (LPC) or Mel filter bank 45 
processing. Feature extraction provides information 
obtained from characteristics of voice signals while 
eliminating unnecessary information, such as volume. 

Upon receiving extracted features from ASR clierrt 
130, ASR server 100 at step 704 performs speech rec- so 
ognrtion on the incoming features which are arriving "on 
the fly" (i.e., in manner analogous to streaming audio). 
Speech recognition is performed within the constraints 
of the selected gramnr^ar as defined by the activaled 
rule. As is the case with the emt)odiments discussed 55 
above with reference to FIGS. 5 and 6, at step 705 ASR 
server 100 returns streaming text (i.e.. partially recog- 
nized speech) to ASR client 130 as the input features 



are recognized. ASR server 100 continues to process 
additional extracted features being sent by ASR client 
130, and may update or correct parts of the text already 
returned to ASR client 130. ASR server completes its 
speech recognition processing upon receipt of all of the 
extracted features from ASR client 130. and returns a 
final version of recognized text (including corrections) at 
step 706. ASR client 130 receives the recognized text 
from ASR server 100 at step 707 as it comes in and 
returns the text to the application at step 708. 

The alternative embodiments described above with 
respect to FIGS. 6 and 7 each provide for additional 
processing at the client end. For the embodiment in 
FIG. 6, this entails connpression of the streaming audio 
(with audio decomp-ession at the server end); for the 
embodiment in FIG. 7, this included part of the speech 
recognition processing in the form of feature extraction. 
Using such additional processing at the client end sig- 
nificantly reduces the amount of data transmitted from 
ASR client 130 to ASR server 100. Thus, less data Is 
required to represent the speech signals being transmit- 
ted. Where feature extraction is accomplished at the cli- 
ent end, such benefits are potentially sharply increased, 
because' extracted^features~(as" opposed to" digitize 
voice signals) require less data and no features need be 
sent during periods of silence. The reduction of data 
produces a dual desired benefit: (1) it permits a reduc- 
tion in bandwidth required to achieve a certain level of 
performance, and (2) It reduces the transmission time in 
sending speech data from ASR client to ASR server 
through the TCP/IP socket. 

While typically a grammar rule will be activated 
prior to the initiation of transmission of speech informa- 
tion from ASR client 130 to ASR server 100, rule activa- 
tion could take place after some or all of the speech 
information to be recognized has been sent from ASR 
client 130 to ASR server 100. In such a circumstance, 
ASR server 100 would not begin speech recognition 
efforts until a grammar rule has been activated. Speech 
sent by ASR client 130 prior to activation of a grammar 
rule could be stored temporarily by ASR server 100 to 
be processed by the recognizer or, alternatively, such 
speech could be ignored. 

Further, muftiple speech recognrtion tasks may be 
executed using the techniques of the present invention. 
For example, an ASR application could request ASR cli- 
ent 130 to instruct ASR server 100 to load a canned 
grammar for a telephone number (i.e., "PHONE 
NUMBER") and then request activation of a rule cover- 
ing spoken numbers. After a phone number is spoken 
and recognized in accordance with the present inven- 
tion (e.g.. in response to a prompt to speak the phone 
nunr±>er. ASR clierrt 130 sends digitized spoken num- 
bers to ASR server 100 for recognition), the ASR appli- 
cation could then request ASR client 130 to set up and 
initiate recognition of pizza ordering speech (e.g.. load 
PIZZA grammar, activate ORDER rule, and initiate 
speech recognition) in accordance with the examples 
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described above with reference to FIGS. 2-5. 

In addition to the simple pizza ordering example 
used above for illustration, a wide array of potential ASR 
services may be provided over a packet network in 
accordance with the present invention. One example of s 
an ASR application enabled by the present invention is 
a form-filling service for completing a form in response 
to spoken responses to information requested for each 
of a number of blanks in the form. In accordance with 
the present invention, a form-filling service may be io 
implemented wherein ASR client 130 sends grammars 
r^resenting the possible choices for each of the blanks 
to ASR server 100. For each blanK ASR client 130 
requests activation of the appropriate grammar rule and 
sends a con-esponding spoken answer made in is 
response to a request for information needed to com- 
plete the blank. ASR server 100 applies an appropriate 
speech recognition algorithm in accordance with the 
selected grammar and rule, and returns text to be 
inserted in the form. 20 

Other ASR services may involve an exchange of 
information (e.g., a dialogue) between server and client. 
For example, an ASR service application for handling 
flight reservations may. in accordance with the present 
invention as described herein, utilize a dialogue 25 
between ASR server 100 and ASR client 130 to accom- 
plish the ASR task. A dialogue may proceed as follows: 

Speaker (through ASR client 130 to ASR server 
100): 30 

"I want a flight to Los Angeles. 
ASR server's response to ASR client (in the form of 
text or, alternatively, speech returned by ASR 
server 100 to ASR client 130): 

"From what city will you be leaving?" 35 
Speaker (through ASR client to ASR server): 

"Washington, DC." 
ASR server's response to ASR client: 

"What day do you want to leave" 
Speaker (ASR client to ASR server): 40 

Tuesday." 
ASR server's response to ASR client: 

"What time do you want to leave" 
Speaker (ASR client to ASR server): 

"4 O'clock in the afternoon." 45 
ASR server's response to ASR client: 

"I can book you on XY2 Airline flight 4567 
from Washington, DC to Los Angeles on Tuesday at 
4 O'clock PM. Do you want to reserve a seat on this 
flight?" 50 

In this case, the information received from ASR 
server 110 is not literally the text from the recognized 
speech, but is infornration based upon the recognized 
speech (which would deperxj upon the application). 55 
Each leg of the dialogue may be accomplished in 
accordance with the ASR client-server method 
desaibed above. As may be observed from this exanv 



ple. such an ASR service application requires of the 
ASR client and ASR server not only the ability to handle 
natural language, but also access to a large database 
that is constantly changing. To accomplish this, it may 
be desirable to have the ASR service application actu- 
ally installed and executing in server node 110. rather 
than in client PC 1 40. Client PC 1 40 would, in that case, 
merely have to run a relatively small "agent" program 
that, at the control of the application program running at 
server node 110, initiates ASR dient 130 and shep- 
herds the speech input through ASR client 130 along to 
ASR server 100. An example of such an "agent" pro- 
gram may be, e.g., one that places a "talking head" on 
the screen of client PC 140 to assist the interaction 
between an individual using the ASR service applica- 
tion at client PC 140 and, through ASR client 130 and 
ASR server 100, send the person's speech information 
along to ASR server 100 for recognition. 

In summary, the present invention provides a way of 
providing ASR services that may be made available to 
users over a packet network, such as the Internet, at a 
location remote from a system hosting an ASR engine 
using a client-server architecture. 

What has been described is merely illustrative of 
the application of the principles of the present invention. 
Other arrangements and methods can be implemented 
by those skilled in the art without departing from the 
spirit and scope of the present invention. 

Where technical features mentioned in any daim 
are followed by reference signs, those reference signs 
have been induded for the sole purpose of increasing 
the intelligibility of the daims and accordingly, such ref- 
erence signs do not have any limiting effect on the 
scope of each element identified by way of example by 
such reference signs. 

Claims 

1 . A method of operating an automatic speech recog- 
nition service accessible by a client over a packet 
network, comprising the steps of: 

a. receiving from the client over the packet net- 
work information corresponding to a grammar 
used for speech recognition; 

b. receiving from the client over the packet net- 
work information representing speech; 

c. recognizing the received speech information 
by applying an automatic speech recognition 
algorithm in accordance with the grammar; arKJ 

d. sending infornnation based upon the recog- 
nized speech over the packet network to the di- 
ent. 

2. The invention according to claims 1 or 28, further 
comprising the step of if the information corre- 
sponding to a grammar is an address correspond- 
ing to the location of a grammar, obtaining access 
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to a grammar located at the corresponding gram- network, comprising: 

mar address. 



3. The invention according to claims 2, 13 or 21, 
wherein the address corresponding to the location s 
of a grammar is a uniform resource locator-compat- 
ible address. 

4. The invention according to claims 1, 12, 20 or 28. 
wherein the information representing speech io 
arrives from the client in a streaming manner; or 

wherein the information representing speech 
received from the client comprises digitized 
speech; or 

wherein the Information representing speech is 
received from the client comprises compressed dig- 
itized speech; or 

wherein the information representing speech 
received from the client comprises features 
extracted by the client from digitized speech. 90 

5. The invention according to claim 1, wherein the 
step of recognizing the received speech information 
is repeated as new speech information is received 
from the client. 25 

6. The invention according to claims 1.9, 12. 17. 20. 
25 wherein the information based upon the recog- 
nized speech comprises text information; or 

wherein the information based upon the rec- 30 
ognized speech comprises additional speech. 

7. The invention according to claim 1, wherein the 
step of sending information based upon the recog- 
nized speech is repeated as additional speech 35 
information is recognized. 

8. The invention according to claim 7, further compris- 
ing the step of sending to the client revised informa- 
tion based upon recognized speech prevloudy sent 40 
to the client. 

9- The invention according to claim 1. wherein the 
steps of b, c and d are repeated to create an 
exchange of information between client and server. 45 

1 0. The invention according to claims 1 or 28, further 
cornprising the step of actp'ating a grammar rule in 
response to a request received from the client over 
the F>acket network so 

11. The invention according to claims 1 or 28, further 
comprising the step of sending over the packet net- 
work to the client a handle corresponding to the 
grammar. 55 

1 2. A system for operating an automatic speech recog- 
nition service accessible by a dient over a packet 



a. a programmable processor; 

b. memory; 

c. an audio input device; and 

d. a communications interface for establishing 
a communications link with the client over the 
packet network; 

wherein said processor is programmed 
to execute the steps of: 

i. receiving from the client over the packet 
network information corresponding to a 
grammar used for speech recognition; 

ii. receiving from the client over the packet 
network information representing speech; 

iii. recognizing the received speech infor- 
mation by applying an automatic speech 
recognition algorithm in accordance with 
the grammar; ard 

iv. sending information based upon the 
recognized speech over the packet net- 
work to the client. 



13. The invention according to claim 12, wherein the 
processor is further programmed to execute the 
step of if the infornr^ation corresponding to a gram- 
mar is an address corresponding to the location of 
a grammar, obtaining access to a grammar located 
at the corresponding grammar address. 

14. The invention according to claim 12, wherein the 
processor Is further programmed to repeat the step 
of recognizing the received speech information as 
new speech infornration is received from the client. 

15. The invention according to claim 12. wherein the 
processor is further programmed to repeat the step 
of sending information bas^ upon the recognized 
speech as additional speech information is recog- 
nized. 

16. The invention according to claim 15. wherein the 
processor is further programmed to execute the 
step of sending to the client revised information 
based upon recognized speech previously sent to 
the client. 

17. The invention according to claim 12. wherein the 
processor is further programmed to repeat the 
steps of b. c and d to create an exchange of infor- 
mation between client and server. 

18. The invention according to claim 12. wherein the 
processor is further programmed to execute the 
step of activating a grammar rule in response to a 
request received from the client over the packet net- 
work. 
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19. The invention according to claim 12. wherein the 
processor is further programmed to execute the 
step of sending over the packet network to the client 
a handle corresponding to the grammar. 

5 

20. An article of manufacture, comprising a computer- 
readable medium having stored thereon instruc- 
tions for operating an automatic speech recognition 
service accessible by a dient over a packet net- 
worK said instructions which, when performed by a io 
processor, cause the processor to execute a series 

of steps comprising: 



21. The invention according to daim 20, wherein the 
instructions, when performed by a processor, fur- 
ther cause the processor to execute the step of if 
the information corresponding to a grammar is an 
address corresponding to the location of a gram- 
mar, obtaining access to a grammar located at the 
corresponding grammar address. 

22. The invention according to daim 20, wherein the 
instructions, when performed by a processor, fur- 35 
ther cause the processor to repeat the step of rec- 
ognizing the received speech information as new 
speech information is received from the client. 

23. The invention according to daim 20. wherein the 40 
instructions, when performed by a processor, fur- 
ther cause the processor to repeat the step of send- 
ing information based upon the recognized speech 

as additional speech information is recognized. 

45 

24. The invention according to daim 23, wherein the 
instructions, when performed by a processor, fur- 
ther cause the processor to execute the step of 
sending to the client revised information based 
upon recognized speech previously sent to the cli- so 
ent. 

25. The invention according to daim 20. wherein the 
instructions, when performed by a processor, fur- 
ther cause the processor to repeat the steps of b. c ss 
and d to create an exchange of information 
between dient and server. 



26. The invention according to claim 20. wherein the 
instructions, when performed by a processor, fur- 
ther cause the processor to execute the step of acti- 
vating a grammar rule in response to a request 
received from the client over the packet network. 

27. The invention according to claim 20, wherein the 
instructions, when performed by a processor, fur- 
ther cause the processor to execute the step of 
sending over the packet network to the dient a han- 
dle corresponding to the grammar. 

28. A method of operating an automatic form filling 
service accessible by a client over a packet net- 
work, comprising the steps of: 



a. receiving from the dient over the packet net- 
work infornation corresponding to a grammar is 
used for speech recognition; 

b. receiving from the client over the packet net- 
work information representing speech; 

c. recognizing the received speech information 

by applying an automatic speech recognition 20 
algorithm in accordance with the grammar; and 

d. sending Information based upon the recog- 
nized speech over the packet network to the cli- 
ent. 

25 



a. receiving from the client over the packet net- 
work information corresponding to a grammar 
used for speech recognition, wherein said 
grammar corresponds to words associated 
with text information to be Inserted in the form; 

b. receiving from the client over the packet net- 
work information representing speech; 

c. recognizing the received speech information 
by applying an automatic speech recognition 
algorithm in accordance with the grammar; and 

d. sending text corresponding to the recog- 
nized speech over the packet network to the di- 
ent for insertion In the form. 
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